Connection Time Estimation between Nodes in VDTN

On connection between "Continuous time"

Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection

We revisit the classic problem of estimating the degree distribution moments of an undirected graph. Consider an undirected graph G = (V,E) with n (non-isolated) vertices, and define (for s > 0) μs = 1 n · ∑ v∈V d s v. Our aim is to estimate μs within a multiplicative error of (1 + ε) (for a given approximation parameter ε > 0) in sublinear time. We consider the sparse graph model that allows a...

Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection

We revisit the classic problem of estimating the degree distribution moments of an undirected graph. Consider an undirected graph G = (V,E) with n (non-isolated) vertices, and define (for s > 0) μs = 1 n · ∑ v∈V d s v. Our aim is to estimate μs within a multiplicative error of (1 + ε) (for a given approximation parameter ε > 0) in sublinear time. We consider the sparse graph model that allows a...

Real-time Tra ic Estimation at Vehicular Edge Nodes

Tra c estimation has been a long-studied problem, but prior work has mostly provided coarse estimates over large areas. This work proposes e ective ne-grained tra c volume estimation using invehicle dashboard mounted cameras. Existing work on tra c estimation relies on static tra c cameras that are usually deployed at crowded intersections and at some tra c lights. For streets with no tra c cam...

Modeling Cooperation between Nodes in Wireless Networks by APD Game

Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...